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Abstract 

The parabolic Anderson model is defined as the partial differential equation du{x, t)/dt 
= kAu{x, t) + t)u{x, t), X e t >0, where k S [0, oo) is the diffusion constant, A is 
the discrete Laplacian, and ^ is a dynamic random environment that drives the equation. 
The initial condition M(a;,0) = uq{x), x € Z'^, is typically taken to be non-negative and 
bounded. The solution of the parabolic Anderson equation describes the evolution of 
a field of particles performing independent simple random walks with binary branching: 
particles jump at rate 2dK, split into two at rate ^ V 0, and die at rate (—G V 0. In earlier 
work we looked at the Lyapunov exponents 

Xp{k) = lim 1 logE([u(0,t)]^)^/^, p S N, Ao(k) = lim llog'«(0,t). 

t—^OO t t^OO t 

For the former we derived quantitative results on the ^-dependence for four choices of 
space-time white noise, independent simple random walks, the exclusion process and 
the voter model. For the latter we obtained qualitative results under certain space-time 
mixing conditions on C 

In the present paper we investigate what happens when kA is replaced by A^, where 
1C = {IC{x,y): x^y G Z'^, X ^ y} is a. collection of random conductances between neigh¬ 
bouring sites replacing the constant conductances k in the homogeneous model. We show 
that the associated annealed Lyapunov exponents Ap(/C), p S N, are given by the formula 

Xp{IC) = sup{Ap(k): k G Supp(/C)}, 

where Supp(/C) is the set of values taken by the /C-field. We also show that for the 
associated quenched Lyapunov exponent Ao(/C) this formula only provides a lower bound, 
and we conjecture that an upper bound holds when Supp(/C) is replaced by its convex 
hull. Our proof is valid for three classes of reversible and for all /C satisfying a certain 
clustering property, namely, there are arbitrarily large balls where /C is almost constant 
and close to any value in Supp(/C). What our result says is that the Lyapunov exponents 
are controlled by those pockets of /C where the conductances are close to the value that 
maximises the growth in the homogeneous setting. Our proof is based on variational 
representations and confinement arguments showing that mixed pockets are subdominant. 
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1 Introduction and main results 

Random walks with random conductances have been studied intensively in the literature. For 
a recent overview, we refer the reader to Biskup [2] . The goal of the present paper is to study 
the version of the Parabolic Anderson model where the underlying random walk is driven by 
random conductances, and to investigate the effect on the Lyapunov exponents. 


1.1 Parabolic Anderson model with random conductances 


The parabolic Anderson model with random conductances is the partial differential equation 


^u{x,t) = {A^u){x,t) +C{x,t)u{x,t), 


X G Z , t>0. 


( 1 . 1 ) 

u(a;,0) = no(x). 

Here, u is an M-valued random field, is the discrete Laplacian with random conductances 
1C acting on u as 

A^u{x,t) = ^ K:{x,y)[u{y,t) -u{x,t)], (1.2) 

yr^x 

where {/C(x, y)\ x,y G x ~ y} is a (0, oo)-valued field of random conductances, x ~ y 
means that x and y are neighbours, while 

^ = (6)t>0 with = {^(x, t): X G Z"*} (1.3) 

is an M-valued random field playing the role of a dynamic random environment that drives 
the equation. Throughout the paper we assume that 

0 < uo(3:) < 1 VxGZ'^. (1.4) 

The ^-field and the /C-field are dehned on probability spaces (H,J^, P) and re¬ 

spectively. Throughout the paper we assume that 

(1) 0 < c < /C(x,y) < C < oo Vx,y G Z'^, x ~ y. 

(2) /C(x, y) = /C(y, x) Vx, y G Z'^, x ~ y. 

The formal solution of o is given by the Feynman-Kac formula 

u(x,f) = ^exp |y ^(X^(s),f - s) dsj uo(A^(t))^ , (1.6) 

where = (A^(f))j>o is the continuous-time Markov process with generator A^, and Px is 
the law of given A^(0) = x. When K. = k & (0,oo), we write = X'^. In Section fL3l 
we will show that under mild assumptions on | the formula in (|1.6I) is the unique non-negative 
solution of (HI]). These assumptions are fulfilled for the three classes of that will receive 
special attention in our paper, which we list next. 


(1.5) 
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1.2 Choices of dynamic random environments 

(I) Space-time white noise: Here ^ is the Markov process on H given by 

(1.7) 

where W = {Wt)t>o with Wt = {W(x, t): x € is a field of independent standard Brownian 
motions, and is to be understood as an Ito-equation. 

(II) Independent random walks: 

(l la) Finite system: Here ^ is the Markov process on H = {0, ..., given by 

n 

= ( 1 . 8 ) 

k=l 

where {Y ^: 1 < fc < n} is a collection of n € N independent continuous-time simple random 
walks jumping at rate 2dp and starting at the origin. 

(l lb) Infinite system: Here ^ is the Markov process on H = Nq'* given by 

Ny 

(1.9) 

i=l 


where {Y^: y € Z'^, 1 < j < Ny, l^^(O) = y} is an infinite collection of independent continuous¬ 
time simple random walks jumping at rate 2d, and {Ny)y^-^d is a Poisson random field with 
intensity v € (0, oo). The generator L of this process is defined as follows (see Andjel [T]). 
Let l[x) = X G Z"^, with || • || the Euclidean norm. Define the Z-norm on H as 

WvWi = d{x)l{x), (1.10) 


and define the sets T/ = {y G H: ||r/||; < oo} and £; = {/: —>■ M Lipschitz continuous}. 

Then L acts on / G T/ as 


and ? 7 ^’^ is defined by 


{Lf){r]) d{x)[f{r]^'y) - fir])], 

yi~^x 

{ r]{z), z^x,y, 

ri{x) — 1, z = X, 

viy) + 1, z = y. 


( 1 . 11 ) 


( 1 . 12 ) 


Write /i for the Poisson random field with intensity v. This is the invariant distribution of 
the dynamics. 

(Ill) Spin-flip systems: Here ^ is the Markov process on H = {0,1}^"^ whose generator L 
acts on cylinder functions / as (see Liggett [THl Chapter HI]) 


{Lf){r]) = c(x,r/)[/(r/^) - /(r/)], 


(1.13) 


where, for a configuration r], c{x, rj) is the rate for the spin at x to flip, and 


V^z) 


7]{z), Z^X, 

1 — r]{x), z = X. 


We assume that the rates c{x, rj) are such that 


(1.14) 


(i) ^ is ergodic and reversible, i.e., there is a probability distribution /r on 11 such that 

converges to ji in distribution as t — >■ oo for any choice of and c{x, 7j)ji{drj) = 

c{x,rj^)ji{drj^) for all r? € H and x € 

(ii) ^ is attractive, i.e., c{x,r]) < c{x,C) for all r] < ( when r]{x) = C{x) = 0 and c(x,rj) > 
c(x,C) for all 77 < C when rj{x) = ((x) = 1 (where we write rj < ( when rj(x) < C{x) for 
all x€Z<^). 


We further assume that 


(iil) ^0 has distribution ji. 

Let A4 be the class of continuous non-decreasing functions / on 11, the latter meaning that 
fid) ^ /(C) for all rj ^ shown in Liggett [T 8 l Theorems 11.2.14 and IIL2.13], attractive 

spin-flip systems preserve the FKG-inequality, i.e., if ^0 satisfies the FKG-inequality (e.g. if 
^0 is distributed according to fi), then so does for all 1 > 0 , i.e., 

iE(/(6)ff(6)) >1E(/(6))1E(5(6)) yf,g€M. (1.15) 

Examples include the ferromagnetic stochastic Ising model, for which 


c{x, rj) = exp 


-/3 ^ <x{x)cr{y) , 


a{x) = 2ij{x)— I ^ {—l,+l}, (1-16) 


with /3 € (0, 00 ) the inverse temperature. This dynamics has at least one invariant distribution. 
It is shown in Liggett [181 Theorem IV.2.3 and Proposition IV.2.7] that any reversible spin- 
flip system is a stochastic Ising model for some interaction potential (not necessarily between 
neighbours). 


1.3 Lyapunov exponents 

Our focus will be on the annealed Lyapunov exponents 

Ap(/C) = lim jlogE([tt(0,l)f)^'^^, p G N, (1.17) 

t—J-OO t 

and the quenched Lyapunov exponent 

Ao(lC) = lim -logM(0, 1 ), (1-18) 

>-oo t 

provided the limits exist. Note that 

► /C is fixed, i.e., the annealing and the quenching is with respect to ^ only. 
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We write Xp{K) when K = k. 

Let be the edge set of and let Supp(/C) = {/C(x,y): {x^y) € 8'^}. For x G and 
t > 0, let 

Bt{x) = X + n £''■) (1-19) 

be the edges in the box of radius t centered at x. 

Definition 1.1. We say that 1C has the clustering property when for all k € Supp(/C), 5 > 0 
and t > 0 there exist radii Ls^K{t), satisfying liuit-^oo Ls,K{t) = oo, and centers x{K,6,t) G 
satisfying linit^oo \\x{K,6,t)\\/t = 0, such that IC{y,z) G (k — 5, k + 5) fl Supp(/C) for all 
{y,z) G BL,^^^t){x{K,5,t)). 

For the binary case Supp(/C) = {ki,K 2 }, the clustering property states that there are two 
sequences of boxes B^{t) and B‘^{t), whose sizes tend to infinity and whose distances to 
the origin are o(t), such that }C{x,y) = for all {x,y) G B^{t) and }C{x,y) = K 2 for all 
{x,y) G B‘^{t). Note that if 1C is i.i.d., then it has the clustering property with probability 1. 

Our main result for the annealed Lyapunov exponents is the following. 

Theorem 1.2. Let ^ be as in (i)-(in), and let 1C have the clustering property. Then for all 
p G N the limit in (|1.17p exists and equals 

Ap(/C) = sup{Ap(fi;): k G Supp(/C)}, p G N. (1-20) 

This equality holds irrespective of whether the right-hand side is finite or infinite. Moreover, 
Xp{lC) is continuous, non-decreasing and convex in each of the components of 1C on any open 
domain where it is finite. 

To obtain a similar result for the quenched Lyapunov exponent, we need to make a different 
set of assumptions on 

(1) ^ is stationary and ergodic under translations in space and time. 

(2) ^ is not constant and E(|^(0,0)|) < oo. 

(3) s !->■ ^(x, s) is locally integrable for every x G Z*^, ^-a.s. 

(4) < oo for all g G M. 

As a consequence of Assumptions (l)-(4), (11.11) has a unique non-negative solution given by 
(HSI) (see Erhard, den Hollander and Maillard m)- The dynamics in (I)—(III) satisfy (1)"(4). 
More examples may be found in [8l Corollary 1.19]. 

Theorem 1.3. Suppose that u{x,0) = 5o(3;)- Act ^ satisfy (l)-(4), and let 1C have the clus¬ 
tering property. Then the limit in (|1.18l) exists P-a.s. and in ¥-mean and satisfies 

Xo{lC) > sup{Ao(k): k G Supp(/C)}. (1-21) 

This inequality holds irrespective of whether the right-hand side is finite or infinite. 
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1.4 Discussion and outline 


1. Theorem 11.21 shows that, in the annealed setting, the clustering strategy wins over the non¬ 
clustering strategy, i.e., the annealed Lyapunov exponents are controlled by those pockets in /C 
where the conductances are close to the value that maximises the growth in the homogeneous 
setting, i.e., mixed pockets in K, are subdominant. For the quenched Lyapunov exponent this 
is not expected to be the case. For the annealed Lyapunov exponents we can use variational 
representations, for the quenched Lyapunov exponent the argument is more delicate. 

2. Examples (I) and (III) are non-conservative dynamics. Examples (Ila)-(IIb) are con¬ 
servative dynamics. All are reversible. 

3. For 1C = n, the annealed Lyapunov exponents Xp{K), p € N, are known to be continuous, 
non-increasing and convex in k when finite, for each of the choices in (I)-(III). Hence (ll.20p 
reduces to 

Ap(/C) = Ap(K*), K* = essinf[Supp(/C)], p G N, (1-22) 

i.e., the annealed growth is dominated by the pockets with the slowest conductances. 

4. The quenched Lyapunov exponent Xo{k) is continuous in k as well, but it fails to be non¬ 
increasing (it is expected to be unimodal). Hence we do not expect the inequality in (ll.2ip to 
be an equality, as in the annealed case. In Section [5] we provide an illustrative counterexample 
for a decorated version of Z'^, i.e., each pair of neighbouring sites of is connected by two 
edges rather than one, for which the inequality in (ll.2ip is strict. We conjecture that the 
following upper bound holds. 

Conjecture 1.4. Under the conditions of Theorem \1.31 

Xo{IC) < sup{Ao(«:): k € Conv(Supp(/C))}, (1-23) 

where Conv(Supp(/C)) is the convex hull o/Supp(/C). 

5. The Feynman-Kac formula shows that understanding the Lyapunov exponents amounts to 
understanding the large deviation behaviour of the integral of the ^-field along the trajectory 
of a random walk in random environment. Drewitz [6] studies the case where A is replaced 
by a Laplacian with a deterministic drift and ^ is constant in time. It is proven that the 
Lyapunov exponent is maximal when the drift is zero. 

Outline. The outline of the remainder of the paper is as follows. In Section [2] we derive vari¬ 
ational formulas for the annealed Lyapunov exponents and use these to derive the rightmost 
inequality in ()2.2p . i.e., < in ()1.20l) . In Section [3] we derive the leftmost inequality in (12.2p . 
i.e., > in ()1.20l) . The proof uses a confinement approximation, showing that the annealed 
Lyapunov exponent does not change when the random walk in the Feynman-Kac formula 
(jl.6p is confined to a slowly growing box. In Section 0] we turn to the quenched Lyapunov 
exponent and prove the lower bound in Theorem 11.31 with the help of a confinement approxi¬ 
mation. In Section [5] we discuss the failure of the corresponding upper bound by providing a 
counterexample for a decorated lattice. 

In Appendix |A] we show that the annealed Lyapunov exponents are the same for all initial 
conditions that are bounded. In Appendix [B] we prove a technical lemma about the generator 
of dynamics (lib). 
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2 Annealed Lyapunov exponents: preparatory facts, varia¬ 
tional representations, existence and upper bound 

Section o contains some preparatory facts. Section [22] gives variational representations for 
\p{JC) for each of the four dynamics IProDositions I2.2l42.5l below 1 and settles the existence. 
Section [2.31 explains why these variational representations imply the upper bound. Section 1231 
provides the proof of the variational representations. 


2.1 Preparatory facts 

The following proposition, whose proof is deferred to Appendix shows that the annealed 
Lyapunov exponents are the same for any bounded initial condition uq, i.e., without loss of 
generality we may take mq = <5o or mq = 1- 

Proposition 2.1. Fix p G N and k > 0. Let ^ be as in (I)-(III), and let Xp{K) and Ap(K) 
be the p-th annealed Lyapunov exponent for uq = 5o and uq = 1, respectively. Then 

aJ»(k) = aJ(.d). (2.1) 

Consequently, the proof of Theorem 11.21 reduces to the following two inequalities: 

sup{AJ“(k) : K € Supp(/C)} < AJ°(/C), A^(/C) <sup{Ap(K): «; G Supp(/C)}. (2.2) 

We prove the second inequality (upper bound) in the present section and the first inequality 
(lower bound) in Section [3| For ease of notation we suppress the upper index from the 
respective Lyapunov exponents. 

Before we proceed we make three observations: 

(I) For ^ space-time white noise, it follows from Carmona and Molchanov jS] Theorem 11.3.2] 
that 

E([u(0,t)n = exp( [\{X^is) = Xf^{s)}ds]lluo{X^{t))], (2.3) 




i=l 


where Eq^ is the expectation with respect to p independent simple random walks X ^,..., X^, 
all having generator and all starting at 0. 

(Ila) For ^ finite independent simple random walks we have 

E(K0,t)n = (i?o®'’®0(^exp|^^^']l{Xf(s) =X;(s)}ds|nuo(Xf(t))y (2.4) 

which is similar to (|2.3p . In particular, the proof of the upper bound in Theorem II.21 is similar 
for (I) and (Ila). Therefore we will only give the proof for (Ila). 


(I)-(III) are reversible, and so we have 


u{0,t) = Eo[ exp{ I ^{X'^{s),s)dsjuoiX'^{t)) 


(2.5) 


in P-distribution. 
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2.2 Variational representations 

We assume that uq = 1. For p G N, i G {1, ... ,p}, X = {xi,..., Xp) G and y G Z'^, write 
f{x)\xi^y to denote f{x) but with the argument Xi replaced by y. 

Proposition 2.2. Let ^ be as in (I)- Then, for all p G N, 

Ap(/C) = - sup {Ai{f) - A 2 {f)}, (2.6) 

P ll/ll;2(zdp)=l 

where 

^i(/) = Y ^o{xi,Xj)f{xf, 

i<i<j<P 

. P (2.7) 

Mf) = 2 Y Z] 

x&Ar *=1 zezd 

Proposition 2.3. Let ^ be as in (Ila). Then, for all p G N, 

Ap(/C) = - sup {Ai{f) - A 2 {f) - A^if)}, (2.8) 


where 


p n 

.4i(/)= E E EE ^o{xi,yj)f{x,yf, 

yes'*" 2=1 i=l 

Mf) = \ Y Y X] X] -/(x,y)]^ 

xelAv *=1 zez'* 


(2.9) 


Mf) = ^ Y Y YY [fi^^y)\yj^z- 

xeZ’^P i=l zez'i 

Z^yj 

Proposition 2.4. Fix p G N. Zet ^ &e as in (lib) and let G{0) be the Green function at the 
origin of simple random walk jumping at rate 2d. Then, for all 0 < p < 1/G(0), 

Ap(;C) = -sup sup ( I L + Y‘^f+ ^n] f,f\ (2.10) 

where 

z^Vi 

p = (8)jggdPOI(n) is the Poisson random field with intensity v G (0, oo), m is the counting 
measure on Z'^, and Vat : x Z^-^ ^ M is the truncated function given by 

p 

yN{v,x) = YW (2.12) 

i=l 

and L acts on f solely on its first coordinate. 
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Proposition 2.5. Let ^ be as in (III). Then, for all p G N, 

Ap(/C) = - sup {Ai{f) - A 2 {f) - Asif)}, 

where mP is the counting measure on , and 

Mf) = [ Kdv) r]{xi) f{r],x)‘^, 

^ xGZ'^p *=1 

A 2 {f) = \j hidri) )y)[/(^)^)Ui—>-1; fivi^yi 5 

x£l,<^P *=1 vei.d- 
y~^i 

^3(/) = ^ / T{dr]) ^ c(y,? 7 ) [/(r/^,x) -/(r?,®)]^ 
x£l,d-Py£Z<i 

2.3 Proof of the upper bound in Theorem 11.21 

Let be as in (I), (Ila), (III) or as in (iib) with 0 < p < 1/G(0). By Propositions 
I2.2H2.51 Xp{JC) is a continuous, non-increasing and convex function of the components of 1C. 
Moreover, Propositions I2.2H2.5I are still true when JC = k d (0, oo). It therefore follows that 
Xp{JC) < sup{Ap(K): K G Supp(/C)}. If ^ is as in (Ilb) but with p > 1/G(0), then by [TOl 
Theorem 1.4] the annealed Lyapunov exponents Xp{K) are infinite for all p G N and k G [0, oo). 
Hence, the upper bound in Theorem 11.21 trivially holds in this case. 

2.4 Proof of Propositions I2.2H2.5I 

The proofs are, besides the proof of < in (j2.10p . essentially straightforward extensions of the 
proofs of [31 Lemma III.1.1], jH Proposition 2.1] and [HI Proposition 2.2.2] for /C = k G (0, oo). 
We only indicate the main steps (and so the arguments in this section are not self-contained). 

2.4.1 Proof of Propositions 12.2112.31 and 12.51 

Proof. As mentioned in Section 12.11 the Feynman-Kac formulas for the annealed Lyapunov 
exponents for white noise and finitely many independent random walks are similar, since the 
term 

f\{X^{s) = Xfis)}ds (2.15) 

l<i<j<p ^ 

in (|2.3I) for white noise is replaced by the term 

P n 

Y, Y / (")} ds. (2.16) 

i=i j=i do 

in (12.41) for finitely many independent random walks. Therefore a slight adaptation of the proof 
of Proposition 12.31 below is enough to get the corresponding result for ^ being space-time white 
noise, i.e., ^ being as in (I). 


(2.13) 


(2.14) 
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The proofs of Propositions 12.31 and 12.51 follow the same line of argument as the proofs of 
0 Proposition 2.1] and [121 Proposition 2.2.1], respectively, for K, = k. Below we detail how 
to adapt the proofs. Consider the Markov process Y = {Y{t))t>o with generator 


/^/C _ 

Lry - 


(2.17) 


Li + + Vi on i‘^{rrY <8> mP), if ^ is as in (Ila), 

^L 2 + Af + 1/2 on (g) m^), if ^ is as in (III), 

where Li and L 2 are the generators of (Ila) and (III) respectively, is given as in (12.lip 
but acting on the second coordinate of / € £^(m” (g mP) and / G L‘^{^ ® mP) (if ^ is as in 
(Ila) and (III) respectively), and Vi (as in jH Eq. (16)]) and V 2 (as in [T2l Eq. (2.2.2)]) by 

n p 

yi{x,y) = - Vi), X = (xi,--- ,Xp) € y = (yi,-- - ,yn) € (2.18) 


i=l j=l 


and 


V 2 {r],x) = '^riixi), rj gQ, X = (xi, • • • ,Xp) G Z'^P. 


(2.19) 


2=1 


Since Li and L 2 are reversible and bounded, and K- has compact support and is symmetric, 
Gy is a bounded self-adjoint operator. 

Upper bound: Let 

K* = esssup[supp(/C)], K* = ess inf [supp(/C)], (2.20) 

and let Bji{t) C be the box of radius R{t) = flogf centered at the origin. Then, for any 
fixed realization of /C, we have 

Po(A^(l) i B^(t)) < P{N{2dK*) > R{t)) < ex.p[-C{d, K*)R{t)] (2.21) 

for some C{d,K*) > 0, where N{2dK*) is Poisson distributed with parameter 2dK*. Thus, 
limi^oo \ logPb(X^(l) ^ B^(t)) = -00. 

Lower bound: Since K, is bounded away from zero and infinity, it follows that for any finite 
K dZ^ there exists C > 0 such that 

l|3:|| 


Po(A^(l) = x) > 


2dK* 


-2dK* 


(2dK*)ll^ 


> c. 


Vx G K. 


( 2 . 22 ) 


Picking K = K^, <5 > 0, we get, as in [T21 Eq. (2.2.10)], 


E^P (g 


[ V,{Y{s))c 
Jo 


xi,...,xpeKs 

yi,-",yn&Ks 


(2.23) 


if ^ is as in (Ila), and 

Ep,o,...,o (exp|^V2(y(s))ds|) > {Cf)P E ^2(^(5)) dsj) 


x\,...,Xp&Ks 


(2.24) 

if ^ is as in (III). Here Cf = min 3 ;gi^^ P{X^{1) = x) > 0 and = min 3 ;gi^^ Po(A^(l) = x) > 
0. Now proceed as in the proof of [121 Proposition 2.2.1] and then apply the Rayleigh-Ritz 
formula as in the proof of m Proposition 2.2.2]. I 
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2.4.2 Proof of Proposition [2741 


Proof. We only prove the case p = 1, the extension to general p being straightforward. The 
proof of Proposition 12.41 is divided into 2 Steps. 


Step 1: We hrst show that Ai(/C) is bounded from above by the right-hand side of (j2.inh . 
Recall TLm . 

Claim 2.6. There is a sequence of constants Ct, t > 0, with limj^co Ct = oo such that for all 
N gN and t > 0, 

< e*^(^^)(2tlogf ++ (2.25) 

where denotes expectation w.r.t. the joint process when f, is drawn from p, and 

starts at 0, and 



X{Vn) 


sup {{L + A’^ + Vn) f,f) . 

(p^gd xZd.^Kglm) 


(2.26) 


Claim [T6] implies the upper bound in Proposition 12.41 Indeed, via monotone convergence, for 
all t > 0, 



< sup{e*^(^'^)(2tlogf-F l)'^ + = e*™P^e»^(^^)(2tlogt + 1)'^ + 

ngn 


(2.27) 


Taking the logarithm, dividing by t and letting t —)• oo,leads to the desired upper bound. 

Before we begin the proof of Claim [2l6] we recall some facts from Gartner and den Hollan¬ 
der m- A slight generalization of m Proposition 2.1] states that 


lE^,o|^exp| J ^{X’^{s),s)dsjuo{X’^{t)) 


(2.28) 


= e^*£'o ( exp < zz J rc(X'^(s), s) ds >uo(X^(t)) 1. 


Here, the function w is the solution of the equation 


d 

—w{x,t) = Aw{x,t) + 
w{x, 0) = 0, 




_ ^=1 


{w{x,t) -k 1}, 


xGZ’^,t>0. (2.29) 


Moreover, [101 Propositions 2.2-2.3] state that there is a function w. x [0, oo) —>• M such 
that: (i) w{x,t) < w{0,t) for all x G 2*^,^ > 0; (ii) 1 1 —>■ w{0,t) is non-decreasing with limit 


'u)(0) = / i-pG(0) ’ if 0 < p < 1/G(0), 


oo, 


otherwise. 


(2.30) 
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We are now ready to prove Claim [2^61 We use ideas from Kipnis and Landim |16l Appendix 
1.7]. Recall the uniform ellipticity assumption (II.5p on the /C-held. Thus, by standard large 
deviation estimates of the number of jumps of and by (I2.28p - (j2.,'10p . there is a sequence 
of constants Ct as in the statement of Claim YXM such that for all t > 0 and G N, 

^ (2.31) 

Here, denotes the box centered at the origin with side length R{t) = t\ogt. We now 

make use of the following fact (which follows from Demuth and van Casteren O Theorem 
2.2.5]). Let W : x ^ M be a bounded function. Then L + + W is a self-adjoint 

operator on L^(Nq x // (g) m), and is the generator of the semigroup 


E 


M,o exp 



([0,t])CR^(,)} 


(Pr/)(r/,x)=E,,,,(^exp|y^ W(6,X^(s))ds|/(ei,X^(t))j, t > 0. (2.32) 

In particular, the function vt{r],x) = f){7j,x) with f{r],x) = t{x G is a solution 

of the equation 

I = + + p,33) 

\ vo{t],x) = f{r],x), 

Here Vm acts as a multiplication operator. Since / G L^(Nq”^ x Z'^,/i (g m) we can write 
E^,o (^exp I IWn{^s,X’^{s)) ds|]l{A'^([0,t]) C 


< E^,o exp / I7v(6,X'^(s)) ds G Rfi(t)} 


^ E ^ i?ij(i)}E^,J exp Vn{^s,X^{s)) ds U{A'^(t) G j d/i(r?) 

= {Pt^fJ)- 

(2.34) 

Moreover, by (I2.33p . for all t > 0, 


— IIP^^ f iP = f 

dt" * "L2(Ng‘^xZd,M®m) Lzd 


^ [2 (L + + Vn) {P^^Div, x) X {P^^f){v, x)] d/i(r?) 

ceZ'^ 

= 2 ((Z, + A'= + w) pg /, pg /) 

(2.35) 

where interchanging the derivative and the scalar product is justified by dominated conver¬ 
gence in combination with Lemma lB.il in the appendix section. Further note that 


I pVff p||2 


— \BR(t) \ < (2tlogt-I-l)'^. 


(2.36) 


12 











so that, by Gronwall’s lemma, 

+ (2.37) 

Usiiiff Cauchy-Schwarz and || f , = 1, we obtain that 

^ ^ "L2(N§‘^xZd,/2®m) ’ 

+ 1)'^. (2.38) 

The claim follows by combining (I2.3ip . (I2.34p and (|2.38l) . 

Step 2: It remains to show that Ai(/C) is bounded from below by the right-hand side of 
p2.1Up . The proof follows the same line of argument as the proof of [121 Proposition 2.2.1] for 
K, = K. The details to adapt it are left to the reader since they are similar to those given in 

the proof of the lower bound in Section 12.4.11 ■ 


3 Annealed Lyapunov exponents: confinement approximation 
and lower bound in Theorem 11.21 

In Section 13.11 we show that the annealed Lyapunov exponents for /C = k do not change 
when the random walk in the Feynman-Kac formula (II.6p is confined to a slowly growing box 
(Proposition 13.ip . In Section 13.21 we use this result to prove the lower bound in Theorem 11.21 
i.e., sup{Ap(K) : k € Supp(/C)} < Ap(/C). Throughout this section we assume that uq = Sq, 
see Proposition 12.11 for a justification of that assumption. 


3.1 Confinement approximation 


Proposition 3.1. Fix p € N and n > Q, and let ^ be as in (I)-(III). Fix a non-deereasing 
funetion L : [0,oo) —>■ [0, cx)) such that limi_).oo L(t) = cx). Then 


lim — log E 
t^oo pt 



exp 


ax^is),s)ds 6o{X-{m{X-[0,t] c i?Lp)( 0 )} 


Xp{K). 


(3.1) 


Proof. We write out the proof for the dynamics (I), namely for space-time white noise. Given 
p independent simple random walks Xf,Xl 2 ,...,Xp, write X'^ = {Xf, X 2 ,..., Xp). For 
0 < s < t < 00 , define 


t) = ^ exp I jy 

X (io(X''(f - s)) ]l{X"[0,t - s] C 


(3.2) 


where, with a slight abuse of notation, we redefine i?2xp)(0) = [— L(t), L(f)]'^^ n Pick 
u S [s,t]. Using that L is non-decreasing, inserting 5q{X'^(u — s)), and using the Markov 
property of X'^ at time u — s, we see that 

E™(s, t) > H™(s, w)H™(w, t). (3.3) 
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Hence 


(3.4) 


lim -logH®^'^^(0,i) 

t^OO t 

exists. Thus, in order to prove Proposition 13.11 it suffices to prove that 

lim logH®^'^'"(0,nr) = Xp{K), T G (0,cx)). 
n^oo pnl 


(3.5) 


Fix T > 0. First, inserting l{X^[Q^nT] C H2,(„t)( 0)} and second inserting 6o{X'^{kT)), 
k G {l,2,...,ra — 1}, and using the Markov property of at times kT for the same set of 
indices, we get 


exp 


E 


rnT 


l{Xf(u) = XUv)}dv }6o{X^inT)) 


>H™(0,nT) 


> n exp 

k=l \ 


Y, / HXnv)=X^{v)}dv\6o{X^{T)) 


t ^<i<j<P 

X 1{X^[0,T] C 


(3.6) 


Taking the logarithm, dividing by pnT, and letting n —)■ oo followed by T —>■ oo, we obtain 

Xpln) > lim lim - lognP) > A„(k), (3-7) 

T^oo n-^oo pnT 

which is the desired claim. 

The proof for (II)-(III) works along the same lines. To use the super additivity argument 
as in (j3.3l) and to get the inequalities in (13.61) . the same techniques as in the first step of the 
proof of Proposition 12.11 in Appendix lAl mav be applied. I 


3.2 Proof of the lower bound in Theorem 11.21 

We give the proof for (I). The idea of the proof is to restrict the random walk to a box that 
slowly increases with time such that the /C-field is constant on this box. The existence of such 
a box is guaranteed by the clustering property of /C stated in Definition 11.11 Proposition 13.11 
then yields that the resulting Lyapunov exponent equals Xp{K) with n the value of /C on this 
box. 

Proof. The proof comes in 2 Steps. 

Step 1 : We first prove the lower bound in Theorem [T2] under the assumption that Supp(/C) = 
{ki, K 2 }, 0 < < K 2 < 00. By the clustering property of /C, there is a function L: [0, 00) —>■ 

[0,oo) with limt_,.oo L(t) = 00 such that there is a x{Ki,t) G with gi{t) ||x(«;;,t)|| G o{t) 
such that K,{x,y) = ki for all edges {x,y) G I G {1,2}. We fix I G {1,2} and. 
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as in the proof of Proposition 13.11 denote by the Z'^^-valued process An 

application of the Markov property of X^ at times gi{t) and t — gi{t) yields 


expi / l{X^{s) = X^{s)}ds\6o{X>^{t)) 


1<Z<J'<P ' 


> exp 


E 


r9i{t) 


X E 


x(Kl,t) 


HX^is) = Xf^{s)}ds [ (A^(5z(t))) 


X E 


x(Kl,t) 


I exp I l{Xf{s)=X^{s)}ds\ 

^ rgid) 1 

l{Xf (s) = X^{s)}ds i 6o{x’^igiit))) 


1<2<J'<P ‘ 

Xt/2(t) Xt/3(t). 


Note that 

Ui{t)>Po{X’^{giit))=xiKi,t)), 
which is bounded from below by 

, aid) 


(^-2dK2gi{t) {2dKigi{t))9i^^^ 

\ 2 dK 2 ) gi{t)\ 


(3.8) 

(3.9) 

(3.10) 


so that limt^oo y logl7i(t) = 0. The same reasoning shows that also lim^^oo 7logf73(t) = 0. 
ie the lower bound 

ft- 2 gi(t) 1 

Y / = x^{s)} ds > {x’^it - 2gi{t))) 

X l^X’^[0,t -2gi{t)] C 


To control U 2 , we use the lower bound 

W) > eX,,^ 


(3.11) 

Note that X^ on the event {X^[0,t] C {x{Ki,t))} is distributed as a random walk 

with diffusion constant Ki confined to stay in this box. Hence, by the shift invariance of X'^ 
in space and Proposition 13.11 


U 2 {t) > exp 


Y / W(s) = XXs)}ds }6o{X^‘{t - 2gi{t))) 


-1 


\ ^ 

X l{x-‘[0,t-2gi{t)]CBL(^t) 

> g^p{f^i)d-'2giit))p+o(t) ^ 

Finally, ()3.8113.121) yield that 

Ap(/C) > max{Ap(Ki), Ap(K2)}, 


1 


(3.12) 


(3.13) 
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which settles Theorem 11.21 for the case where Supp(/C) = {ki,K 2 }j ki,K 2 € (0, oo). 

Step 2 : We next prove Theorem 11.21 for the general case by reducing it to the setting of Step 
1. Recall (I2.2UI) . Fix n G N. Given a realization of /C, we define a discretization /C„ of K, by 


putting, for each x,y G 
^n{x,y) 

K* + (j - 1)^^^^, ifK* + (j-l)^ 
K*, if K,{x, y) = K*. 

A slight adaptation of Step 1 yields 


— < lC{x,y) < K* 1 < j < n, 

(3.14) 


Ap(/C„) > max{Ap(K), k G Supp(/Cn) \ (3.15) 


Here, the restriction to the set Supp(/Cn) \ {k*} comes from the fact that F{IC{x, y) = k*) = 0 
is possible, e.g. when the distribution of JC is continuous. By Carmona and Molchanov [3l 
Proposition III.2.7], k Xp{K) is continuous, hence the right-hand side of (I3.15p converges 
to sup{Ap(k), k G Supp(/C)} as n ^ oo. Hence it suffices to show that limsup^_^oo Ap(/Cn) < 
Ap(/C). 

To do so we borrow ideas from the proof of m Theorem 1.2(i)]. First we introduce the 
notation ]C{x) = Ylyezd XZ{x, y), x G and we define ICn in a similar fashion. An application 
of Girsanov’s formula yields that (see Konig, Salvi and Wolff m Lemma 2.1]) 




X exp 


N{Xf-3) 

Y. Y 

l<i<p 1=1 


r /C^(Xf(g,_0,Af(5,)) i 

U(Af(5z_i),Af(50) J 


[' [iCnix^ 
Jo 


(s))-/C(Xf(s))] ds 


(3.16) 


where N{X^;t) denotes the number of jumps of the random walk with generator up 
to time t. Note that < 1 for all x ~ ?/ G Z'^ and that — ^Q\iCn{X^[s)) —'iC{X^[s))] ds < 

2dt/n. Hence, the right-hand side of ()3.16l) is bounded from above by 

Y I^HXf{s) = X^{s)}ds'^6o{X’^{t))y^^^/r (3.17) 


Consequently, (I3.16P and (I3.17P show that limsup„_,.(^ Ap(/Cn) < Ap(/C). This finishes the 
proof. The proof for (11) and (III) is the same as above, with the additional restriction that 
0 < p < 1/G(0) for (Ilb). To get the inequality in ()3.8h we use the techniques in the first step 
of the proof of Proposition 12.11 in Appendix By Castell, Giin and Maillard [U Theorem 
l.l(ii)] and Gartner and den Hollander [ini Theorem 1.5], k i-7> Ap(k) is continuous for (II), 
which allows us to take the limit on the right-hand side of (13.151) . The continuity of At e-)• Xp{n) 
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for (III) follows from Proposition 12.51 which still holds when k is deterministic. Indeed, the 
variational formula in Proposition 12.51 shows that k i—>■ Xp^n) is convex. Since ^ is bounded 
for (HI), so is K 1 —^ Xpin), which yields the desired continuity. To obtain the result for (lib) 
with p > 1/G(0), for which Xp{K) = oo for all k > 0, we note that averaging u(0, t)P first with 
respect to the trajectories present in the dehnition of then with respect to the Poisson 
field {Ny)y^^d and using standard Feynman-Kac identities, an adaption of the proof of [TOl 
Proposition 2.1] yields the estimate 


(3.18) 


(3.19) 


E[u(0,t)P] > E 


Eq ^exp I J ^{X^{s),t — s) ds|']l|x^(s) = Ofor all s G [0,f]| 


rt 


IQ 


> exp < — pt /C(0, x) + > exp < p / rc(0,s)ds>, 

I ||x||=l 

where w solves the equation 
d 


^w{x,t) = Aw{x,t) + 6o{x)[w{x,t) + l], 

w{x, 0) = 0, ’ “ ' 


To conclude it suffices to note that by m Proposition 2.3] (with the notation = 1/G(0)), 
t !->■ iu{0,t) is non-decreasing with limt_).oo wi(0, t) = oo. I 


4 Quenched Lyapunov exponent: confinement approximation 
and lower bound 

The proof of the existence of the quenched Lyapunov exponent follows along the lines of the 
proof of |13l Theorem 1.1]. In Section [4.11 we show that a confinement approximation holds 
for K, = K. In Section [4.21 we use this result to prove Theorem 11.31 

4.1 Confinement approximation 

Proposition 4.1. Let L : [0,oo) —>■ [0,oo) be non-decreasing with limt_).oo L(t) = oo. Then 
P-a.s. and in ¥-mean, 

^hm ilogT^o (exp|^^(X"(s),s)ds|5o(^"(i))]l{^"[0,t] Ci?i(i)(0)}) = Ao(k). (4.1) 

Proof. For 0 < s < t < oo, define 

E{s,t) = Eo ^exp |y -^v)dv^ So{X'^{t - s)) l|x'"[0,f - s] C .Bi(t_^)(0)| 

(4.2) 

Pick u G ['S,f]. Using that L is non-decreasing and inserting 6o{X'^{u — s)) under the expec¬ 
tation in ( 1321 ), we obtain 

E{s,t) > Uo^exp jy ^(X'"(u),s -Fu)du| doiX'^{u - s)) ]l|x'^[0,u - s] C Si(„_^)(0)| 

X exp {/ f{X''^iv), s -k u) duj (5o(X'‘(t - s)) lljx'^fu - s, t - s] C .Bi(t_„)(0)| 

(4.3) 
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Applying the Markov property of at time u — s, we get 


> H(s,t), 0<s<ti<t<oo. 


(4.4) 


Since ^ is stationary and ergodic, and the law of {H(u + s,u + t): 0 < s <t < 00 } is the same 
for all rt > 0, it follows from Kingman’s superadditive ergodic theorem that 

lim — logH(0,t) exists P-a.s. and in P-mean, and is non-random. (4.5) 

t—>-00 t 

Thus, in order to prove (SH), it suffices to show that 


lim — logH(0,nr) = \o{k), T G (0,cx)). 

n^oo Til 


(4.6) 


Inserting ]l{A'^[0,nT] C .BL(nr)(0)} and 6o{X'^{kT)), k € {1,2, ... ,n — 1}, and using the 
Markov property of at times kT for the same set of indices, we get 


En 


aXHs),s)ds^6o{X-{nT)) 


> "(0,nT) 

> 


Eo ^exp e(A"(s), (i - 1)T + s)ds^ doiX^iT)) i{a''[0, T] C 


(4.7) 


Using that ^ is invariant under time shifts, we get 

rriT 


nT 


log Eo exp 


y CiX^{s),s)dsj6o{X^{nT)) 


1 


> ;^IE[log “(0,nr)] 


> —E 

- j, 


(4.8) 


log Eo exp 


e(A'^(s),s)ds| 5o{X-{T)) l{A"[0,r] C 


Letting n —>• 00 followed by T — 00 , and using the -convergence in (14.51) . we arrive at the 
sandwich 

(4.9) 


Ao(k) > lim lim —;logS(0,nT) > Ao(k). 

T—>-oo n —>-00 riT 

The convergence of the rightmost term in (14.81) to the rightmost term in (|4.5I) can be shown 
by a direct comparison between these two terms using condition (4) for I 


4.2 Proof of Theorem 11.31 

With the help of Proposition 14.11 we can now give the proof of Theorem 11.31 
Proof. The proof comes in 2 Steps. 

Step 1 : We hrst prove Theorem 11.31 under the assumption Supp(/C) = {ki,K 2 }, ni,H 2 G 
(0,oo). By the clustering property of X, there exists a function L: [0,oo) ^ [0, 00 ) with 
limt_,.oo L(t) = 00 such that there is an x{Ki,t) G Z'’* with gi{t) = ||x(Ki,t)|| G o{t) such that 


18 








IC{x,y) = Ki for all {x,y) G Bi(^£^{x{K,i,t)), i G {1,2}. We fix z G {1,2}. An application of the 
Markov property of the random walk at times gi{t) and t — gi{t) yields 


Eq ^exp I J ^{X^{s), s) dsj do{X^{t))^ 


> Eq exp 


r9i{t) 


C{X^{s),s)ds \ 


rt-2gi{t) 


^ s + gi{t)) dsj - “^giit))) j 

^expj^ ^(X^(s),s + t-5ri(t))(is|5o(^^(fi'i(0))^ 

'^=^^C/i(t)xC/2(t)xC/3(t). 

Further note that, by Jensen’s inequality, 

E[log[/i(t)] 


> E 
= Eq 


En 


r9i{i) 


^{X'^{s),s)ds X’^{gi{t)) = x{Ki,t) 


0 

/ 9i (^) / \ 

E(c(A^(s),s)jds X’^{gi{t))=x{Ki,t) 


+ log Po = x{Ki,t) 

+ log Po(x’^{gi{t)) = x{Ki,t) 


= E{^{0,0))gi{t) + logPol X’^{9iit)) = x{Ki,t) ), 


(4.11) 


where the interchange of the expectations is justified because 
r9id) 


E 


En 


r9iv^> 

/ \C{X’^{s),s)\ds x’^{gi{t)) = x{Ki,t) 

Jo 


= IE(IC(0,0)|)sri(t) < oo. (4.12) 


A similar computation yields the same lower bound for E[log C/ 3 (t)]. Note that the lower 
bounds are sublinear in t. To control U 2 , note that restricted to the event {A^[0,t] C 
EL{t)-iixii^i,i))} is distributed as a random walk with diffusion constant Ki confined to stay 
in this box. Hence 


U 2 {t) > Pa:(Ki,Z) exp ■ 


rt-2gi{t) 


^{X'^^{s),s + gi{t))ds \ - 2gi{t))) 


X - 2fi(i(t)] C B^t)_i{x{Ki, 


(4.13) 


so that, by the space-time shift invariance of ^ and Proposition 14.11 

/ f ft-2gi{t) } 

E log 1 / 2 ( 1 ) > E log Pol exp ^{X^^{s),s)ds ^ 6Q{X^^{t - 2gi{t))) 

X l|A'^*[0,t-25i(t)] C PL(t)-i 


(4.14) 


> p^o{K-i){t-^9i{t))+o{t) 
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Since, by the first part of Theorem 11.31 we have the representation 


Ao(/C) 


lim -E(logu(0,t)) 
t—>-oo t 


(j4.10H4.1i]) yield 


Ao(/C) > max{Ao(Ki), Ao(k2)}, 


which settles the claim for the case Supp(/C) = {ki^K 2 }, ki,K 2 £ (0,oo). 


(4.15) 

(4.16) 


Step 2: The strategy to extend the proof to the general case works similarly as in the second 
step of the proof of Theorem 11.21 in Section 13.21 However, since we do not know whether 
K !->■ Xo{k) is continuous, some modifications are needed (see [T3l Theorem 1.2(i)], where 
conditions are provided under which the quenched Lyapunov exponent Ao(k) is Lipschitz 
continuous outside any neighbourhood of zero). Fix n £ N and given a realisation of JC dehne 
a discretization fCn of K, as in the second step of the proof of Theorem 11.21 An adaptation of 
Step 1 yields 

Ao(/Cn) > max{Ao(K), k £ Supp(/Cn) \ {«*}}• (4-17) 

To continue, we claim that n i—>■ \q{k) is lower semi-continuous on (0, oo). Indeed, hx f > 0 
and K £ (0, oo), as well as a sequence (Kn)neN such that ^ ^ as n —oo. An application 
of Girsanov’s formula yields that 


u(0,f;Kn) 


— Eq 



= Eo 



ax^-is),s)ds^ 

y^ ax^is), s) dsj 6o{X^{t)) exp {iV(X"; t) log 



(4.18) 


Hence, from Fatou’s lemma we get that hminf„_,.oo u(0, f; «:„) > u(0,f;K). This shows that 
K !->■ u(0, t; k) is lower semi-continuous for all f > 0. Using that 

Xo(k) = sup - log m(0, t; k) (4-19) 

t>o t 


(see the proof of m Theorem 1.1]), we get the claim by using that suprema of lower semi- 
continuous functions are lower semi-continuous. 

To proceed, let M = sup{Ao(k), k £ Supp(/C)}. We claim that the liminf of the right-hand 
side of (|4.17p is bounded from below by M. We distinguish between two cases. If M = oo, 
then for each R > 0 there is kr £ Supp(/C) such that Xo{kr) > R. Since k !->■ Ao(k) is lower 
semi-continuous, for any s > 0 there is a neighborhood Ur of kr such that Ao(k) > Xo{kr) — s 
for all K £ Ur. Hence, for all 7? > 0 and e > 0, we obtain 


liminf max{Ao(K), k, £ Supp(/C„) \ {«*}} > R — s. (4.20) 

n—^oo 

From this we get the claim by letting R ^ oo. The case M < oo, may be treated similarly. 
It only remains to show that limsup„_,,oo Aq (/Cn) < Ao(/C). But this works verbatim as in the 
second step of the proof of Theorem 11.21 I 
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5 Quenched Lyapunov exponent: failure of upper bound 

In this section we provide an example where the upper bound fails for a decorated version of 
Z'^, namely, we show that there is a choice of /C for which 

Ao(/C) > sup{Ao(k): k G Supp(/C)}. (5.1) 

Let (V, £) denote the usual graph associated with Z'^, i.e., V = l/‘ and £ = {e{x, y): x,y € 
V, X ^ y} is the set of edges connecting nearest-neighbour vertices of V. We consider {V*, £*), 
a decorated version of {V,£), where V* = V but 

£* = {(ei(x,y),e 2 (x,y)}: x,y € V, x yj, (5.2) 

i.e., we draw two edges rather than one, say red and green, between every pair of nearest- 
neighbour vertices of Z'^. 

Pick any /C on £* that has the alternating cluster property, i.e., there exist boxes 
with limi_>.oo L(t) = oo, on which all red edges have value ki and all green edges have value 
K 2 - For such /C, by the confinement approximation of Proposition 14.11 we have 


Ao(^) > Ao (/C = {ki,K2Y) — Ao(ki -|- K 2 ), (5.3) 

where {ki,K2Y means that all red egdes take value ki and all green edges take value K 2 - In 
m we exhibited a class of dynamic random environments ^ for which 

K !-)• Xq{h) is continuous on [0, 00 ), 

Ao(k) > E(^(0,0)) Vk G (0, 00 ), (5.4) 

lim^^oo Ao(k) = Ao(0) = E(^(0,0)). 


In particular, k Ao(k) is not monotone on [0,oo). Hence there exist ki,K 2 S (0, 00 ) such 
that 

> max{Ao(ici), Ao(k 2 )}. (5.5) 

Picking Ki = Ri/2 and K 2 = R2/‘2, we get 

Ao {1C = {Ki,K 2 f) > max{Ao (/C = («:i,«:i)^) , Aq (/C = {^ 2 ,^ 2 )^)} ■ (5.6) 


Combining (15.3p and (j5.6p . we arrive at m- 

The above counterexample does not apply to Ao(/C) on iy,£). Nevertheless, since all 
previous theory developed for Ao(/C) on iy,£) carries over to {¥*,£*), the above example 
shows that there is little hope for the upper bound to hold for Z'^. 


A Restriction to a localized initial condition 

In this appendix we prove Proposition 12.11 The proof is somewhat long and technical, but 
the flexibility in the choice of initial condition is important. The proof is an adaptation of the 
proof of Drewitz, Gartner, Ramirez and Sun [TJ Theorem 4.1]. Throughout this section we fix 
p G N. 
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A.l Dynamics (I) 


Proof. Recall the representation of the p-th moment of u{0,t) in (|2.3p . and the notation 
= (Xf, X 2 ,..., Xp). For 0 < s < t < 00 and y,z & such that ys, zt G Z'^^, write 

H™(s,t) = E®p(exp| f \{xt{v)=X^{v)}dv\l{X-{t-s) = zt}\ (A.l) 

where under Eyi the process X*^ starts in ys. Abbreviate It is 

enough to show the existence of a concave and symmetric function a\ ^ M such that, for 
all compact K C 


lim sup 
yeKtnZ'^p 



STWN 

y/i 


(o,t) 


a{y/t) 


= 0 . 


(A.2) 


Indeed, suppose that such a function exists. A short computation shows that a obtains a 
global maximum at zero. Moreover, a standard large deviation estimate for the number of 
jumps of shows that there is a compact subset K C such that 

]l{X'"([0,t]) C Kt^ < -1. 

(A.3) 

Hence, given such a set X, it is enough to focus on the contribution coming from those 
random walk paths such that {X'^[0,t] C Kt). Note that necessarily 0 £ K. Fix e > 0. By 
the approximation property of a in (|A.2p we can find a fo > 0 such that, for all t > Iq, 

a(0)-e<^log < ^log|Xf|+ a(0)+e, (A.4) 

yeKt 

yteZ'^P 


lim sup — log Eq 
t 


exp 



{v) = Xf{v)}dv 


which yields the desired claim. 

The proof of the existence of a is divided into 3 Steps. 

Step 1 : We first show the existence of a function a: —>■ M such that, for all y G 


hm 

t —>00 
yt&Z‘‘P 


bog2j™'*(0,t) 


a{y). 


(A.5) 


To that end, we fix y G and take 0 < s < u < t such that ys, yu, yt G Z'^^'. Forcing X'^ to 
be at position yu at time u — s, an application of the Markov property of X^ at time u — s 
yields 

t) > u) t). (A.6) 

Consequently, {s,t) i-)- log t) is superadditive, and the claim in (IA.5I) follows. 

Step 2: To extend a to a function on W^p and to get uniform convergence on compacts as in 
(jA.2[l . we show that for any compact subset K C 

limlimsup sup -| log “™(0,t) - log “™(0,t)| = 0. (A.7) 

efO t^oo x,y€K,xt,yt€Z‘^P ^ 

lh-?/ll<e 
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To that end, we fix e > 0 and note that for all t > 0 and all y ^ K such that yt G 

=5™“(0,t)= =S'''“(0,(l-£)t)=S^7((l-£)t,t). (A,8) 

U!(l—£)t€Z'^P 

Moreover, by standard large deviation estimates for the number of jumps for each component 
of it is possible to find an i? > 0 such that 

limsup j log sup ^ (1 - e)t) - £)t,t) < -1, (A.9) 

SO that the main contribution to (jA.Sp comes from those w such that w G B^. Here, Br 
denotes the box centered at the origin with radius R. Consequently, to conclude Step 2 it is 
enough to show that 

J S™(0, (1 - e)t) H™((1 - e)t,t) 

(1 - e)t) H™((1 - E)t,t) 

(A.IO) 

But this follows from the fact that the term appearing under the integral in the exponential 
in (j2.3|) is bounded, together with standard estimates on the random walk transition kernel. 
The details can be found in the proof of [3 Lemma 4.3]. 

Step 3: Using the results in Steps 1-2, we can conclude the proof as in [?]■ We only give 
a sketch. Because of (ira . a is continuous and hence can be extended to a continuous 
function a : M. The uniform convergence in (IA.2p follows from (IA.7D and a compactness 

argument. Clearly, a is symmetric, i.e., a{x) = a{—x) for all x G which is a consequence 
of the symmetry of It remains to show the concavity of a. For that, fix x, y G /3 G (0,1) 
and take sequences (tn)nGN, {xn)nm, (yn)ngN such that lim„_^oo in = oo, lim„_^oo a^nin = x, 
lim„_>.oo yntn = y, and I3yntn, (1 — P)yntn £ for all n G N. Then, constraining X'^ to be at 
position Ptnyn at time ptn, we see that 


lim lim sup sup — 

efO t^oo x,yeK,xt,yt£Z<^P ^ 


log (0,t.) > fogH™(0,/3t.) + (A-11) 


The term in the left-hand side converges to a{(3y -|- (1 — /3)x) after division by tn, the first 
term in the right-hand side converges to a{y) after division by j3tn, while the second term in 
the right-hand side converges to a{x) after division by (1 — j3)tn. This yields the existence of 
a function a as claimed in (IA.2h . and finishes the proof. I 


A.2 Dynamics (Ila) 


Proof. For 0 < s < t < oo and y,z ^ ]^d.(n+p) yg^ g ^d(n-i-p)^ define 

t{Xf{v) = XP{v)} duj ]l{A(t - s) = , 

(A.12) 

where X = (Af,..., , Af,..., Xn). The function a from (IA.2p is constructed on 

rather than on The construction is similar to that for dynamics (I) and will therefore 
be omitted. I 
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A.3 Dynamics (Ilb) 

Recall that the dynamics starts from a Poisson random field on with intensity u G (0, oo) 
and the representation derived in Section 12.4.21 For the proof we distingnish between two 
cases. 

Case: p > 1/G(0). 

Proof. For this case it is known that Ap(K) = oo for all choices of k, and hence it is enough to 
show that Aq°(k) = oo. However, this is a simple consequence of ini Proposition 2.3 and Eq. 
(3.3)]. I 


Case: 0 < p < 1/G(0). 


Proof. The proof works along similar lines as for (I). We only highlight the differences. For 
0 < s < t < oo and y,t £ such that y,s, zt G define 

u;(Xf(n),n)(in|l{X'‘(t-s) = 2^}^ (A. 13) 


where = {Xf, ..., Xp) and the process X'^ starts at ys under E®i. Abbreviate t) 

= It is again enough to establish a convergence similar to the one in (IA.2p . i.e., to 

show that there is a concave and symmetric function a\ M such that, for all compact 


subsets K C M'^p, 


lim sup 
yeKtrz<^p 
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y/t 


(0,t) 


a{y/t) 


= 0 . 


(A.14) 


The proof comes in 3 Steps and is similar to the proof for (!)• 


Step 1 : Define the function a on Q^p with the help of a super additivity argument. To exhibit 
the dependence of the function w on the trajectories Xf ,..., Xp we write 

u;(x,s) = wx^[o,t],...,x-io,t]{x,s), s G [0,t]. (A.15) 

It was argued in [TOl Eq. (4.11)] that, for all s,t>0, 


[o,s+t],.. [o,t+s] (2^) 


— [s,s+t],...,X^[s,s+t] (^) ^ 


for u G [0, s], 
s), for tt G [s, s + t]. 


(A.16) 


Therefore the superadditivity of (s,t) logt) follows in a similar fashion as for (I). 
This yields the existence of a on Q'^p. 

Step 2 : As for (I), we want to show that, for any compact subset K C M'^p, 

limlimsup sup -| log “™'^(0, t) - logH™'^(0, t)| = 0. (A.17) 

efO t->-oo x,yeK,xt,yt€Z‘‘ ^ 

\\^-y\\<£ 

The difference with (I) is that we no longer have the same relation as in ()A.8F However, by 
the lines following (I2.29p . we have the bound w{x,t) < w{0,t) for all x G Z'^, t > 0. Moreover, 
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by (I2.30p . the assumption 0 < p < 1/G(0) yields that w{0,t) is bounded. Hence, we can 
use large deviation arguments for the random walk to show that the main contribution to 
(jA.l.Sp comes from those random walk paths that stay until time t inside a box of size Rt for 
a suitable chosen value of R. Moreover, using that, for all t > 0, e e (0,1) and x,y G 


^]1{X^((1 - £)t) = y} exp ^ 


P p{l-e)t 


w{Xt{v),v)dv\]p^P{X^{t) = x) 




ii;o®Ml{X"((l-e)t) = y}exp|^ w{X^{v),v) dv } l{X-{t) = x} 




0 
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< I 1{X'"((1 - £)t) = y} exp ^ ^ j w{X^{v),v) dv | l{X'^{t) = x} 


. 2=1 


< gp 2 iG( 0 )/(i-pG( 0 ))^®P - £)t) = y} exp 


w(Xf(v),v) dv 


XP®P(A"(t)=x), 


(A.18) 

where we used (|2.3Up to obtain the last inequality and the relation pA.16p was used throughout 
all inequalities in (IA.18h . We can now proceed as for (I). 


Step 3 : This works almost verbatim as for (!)• We omit the details. 


A.4 Dynamics (III) 


Proof. The idea of the proof is the same as for (i)-(n) , but some additional technical difficul¬ 
ties arise. Write 0 Ex^ for the expectation when (^,X'^), with X'^ = (Xf,...,X^) 

a collection of p indendent simple random walks jumping at rate 2dK, has initial distribution 
{p, 5x). For 0 < s < t < oo and y,z € such that ys, zt € Z'^^, define, similarly as in dAll), 

= lE®y 3 ^exp I ^(Xf(n),n)dn|]l{X'"(t-s) = (A.19) 


and write = P,y^y{s,t). As for (I), it is enough to show the existence of a function 

a: —>■ M such that, for all compact subsets K C 


lim sup 
yeKtrZ'i 


-logElY,{0,t) 


a{y/t) 


= 0 . 


(A.20) 


The proof comes in 3 Steps. 

Step 1 : We first show the existence of a function a: —>■ M such that 

^bm ilogH®''®(0,t) = a(y). (A.21) 

yteZ'^P 


The idea is again to establish the superadditivity of {s,t) i-)- logH®^®(s,t) for all y G 
such that ys, yt G Z'^^. In the present context, however, this is a bit more tricky than before, 
which is why we provide the details. Fix y € and take 0<s<u<t<oo such that 
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ys, yu, yt G Constraining the random walk to be at position yu at time u — s, we can 
use the strong Markov property of (^, at time u — s to get 


t) > EfPy^ (^£{yu, u-s) (^£{yt, t 


— u 


(A.22) 


where we abbreviate 


£’(y,t) = exp I C{Xi{v),v)dv^l{X'^{t) = y}, t>0,yGZ‘^P. (A.23) 

Expanding the exponentials, we may rewrite the right-hand side of ()A.22p as 

^ 11 / ^ PU—S \ / ^ pt — u 

n,meNo ^i=l ^ 


where 


n 

fc=i' 


X {yu, ,..., ; u - s) (n {yt, sf\ ... ,s{^^;t - u 


(A.24) 


n r p 


n{y,si,...,Sn,t) = '[{ 

j=i L i=i 


]l{X''(t) = y}, n G N, t, Si,..., Sn > 0, y € Z'^^. 

(A.25) 


Note that by the non-negativity of for all n G N, yu G Z'^^, si,..., s„, u — s > 0, 


n{yu,si,...,Sn-,u- s) (A.26) 

is a non-decreasing function of the np-tuple {^{X^{sj), Sj), 1 < i < p, 1 < j < n). Hence, the 
attractiveness of ^ implies that for all m G N, yt G Z'^p, si,..., Sm, t — u> 0, 




^^yu(n{yt,si,...,Sm;t-u)'^ 


(A.27) 


is a non-decreasing function of ^us- Therefore, since ^ is positively correlated (recall ()1.15p l. 
Liggett [IHl Corollary 2.21, Section II.2] yields that 


..., s/); u - s) EfP_^ y^(n{yt, sj' 


.(2) 




— p<S>P 
ys 
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^^l(y-{yu,s^^\.. 

., s4;« - s) {yt, sf ^ >■■■ 



. ,s4;« -«)) ^tL-s,yn{'^{y*^^?^ 

;i-4) 


where p^u-s is the distribution of ^ at time u — s when ^ starts from y. But y is an invariant 
measure, and so this distribution equals y. Consequently, the right-hand side of ()A.28p 
becomes 

^u!ys (■^ {yu, ..., 4^^ U - s)) E®Py^ (n {yt, ,..., ; t - u)) . (A.29) 

Substituting (IA.29D back into (IA.24p . we see that 

Ef%s,t)>Ef^{s,u)Ef%u,t), (A.30) 
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from which the existence of a follows. 


Step 2: As in the proof for (I), we want to establish that, for any compact subset K C 

limlimsup sup -| logt) — logt)| = 0. (A.31) 

efO t^oo x,yGK,xt,yt€Z'^ ^ 


The difference with (I) is that we no longer have the same relation as in (IA.8I) . However, 
because of the boundedness of we can use a large deviation argument for the random walk 
to show that the main contribution to (IA.19P comes from those random walk paths that stay 
until time t inside a box of size Rt for a suitable chosen value of R. Moreover, using that, for 
alH > 0, e € (0,1) and w,x £ 


P Al-s)t 


y,0 


1{A^((1 -e)t) = expj^^ 

= = w} exp I^ 


i{Xf{v),v)dv 
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>'^PS^{X^{t) = x) 
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P rt 


axnv),v)dv}l{X-{t) = x} 
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< ( l{X-{{l-E)t) = w} exp \ I C{Xnv),v)dv \ HX^it) = x} 

P r{l-e)t 




< - E)t) = u.) |E 


0 


we can finish the proof as for (I). 


axnv),v)dv'jjPTiX^it)=x), 

(A.32) 


Step 3: Use the techniques from Step 1 to proceed in a similar manner as in Step 3 for (I). 
We omit the details. I 


B A technical lemma 


The following lemma was used in Section 12.4.21 


Lemma B.l. Let L be the generator of the dynamics in (lib). For N £N, define V/v: x 

^ R by VN{ri,x) = 7/(x) A N (recall (I2.12p ). and let P^^ be the semigroup of = 

L + + Vn- Then for every t > 0 there is a g € L^(Nq'^ x (g) m) such that, for all 

T] £ Nq‘‘ and y £ 


£yM P^N 


f) {v,y) X (^P^^'f) {v,y) < g{y,y) 


(B.l) 


locally uniformly in t. Here, for R > 0, f{r],y) = lljy £ Bji} and Br is the box centered 
around the origin with radius R. 


Proof. We may assume that t > 1, which we do for notational convenience. It is straightfor¬ 
ward to show that the statement is true when = L + + Vn in (IB.ip is replaced by 

+ Uv- Furthermore, since Br is a finite set, it is enough to show that 


LP^^5y}j {T],y) X (^P^^dy'^ {ipy) < g{y,y) 


(B.2) 
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for any v,w € Z'^. For notational convenience we assume that v = w = 0. The general case 
follows in a similar manner. Note that by the definition of L in (11.111) we see that, for all 
t > 0 and [t], y) € x Z'^, 


lpY^ 


So) (>?.») X (pTSo) (>?,9) 


sE 


E 

2: ||2|| = 1 


y{x) {v,y)\ e^^Py{X^ = 0). 


(B.3) 


To estimate the difference \{P^^,y) — {P^^do){ri,y)\, we introduce the following 
coupling. 

Let a; G Z'^ such that r]{x) > 1, and let ^ be (Ilb) started in y and be (Ilb) started 

in Note that both systems start with the same number of simple random walks. Let 

Yx be simple random walk with jump rate 2d started from x. We can couple ^ and 
such that, for all w and t > 0, 


^x^x-\-z 


{w,s) 


C(w,s), 

w / Yx{s) 

) 4('S) + 2; 

C{w,s) - 1, 

W = Xxis) 


Ciw,s) + 1, 

w = Yx{s) 

+ z. 


(B.4) 


With this coupling at hand, we see that 

- (P,''''So) {ri,v)\ 

< 2e''‘F„,^(3s£ [0,i|: X’^(s) € {r^(s), + z}, X'S(() = 0), 

where Py^x denotes the product measure of {X^,Yx) started from {y,x). Combining dHS]) 
and ()B.5p . we see that 


sup I (LP/^( 5 o) (77, y) {P^^So) {y, y)| 

sG[t—1,^+1] 

X v{x)Py,x(^^s e[0,t + l]: (B.6) 

2; ||2|| = 1 

X’^is) G {y,(s),T,(s) + 4,0 G l,t + 1])) 

X Py (3 s G [t — 1, t + 1]: X^{s) = 0 ) . 


We complete the proof by showing that the right-hand side of ()B.6D is in L^(Nq"* x Z'^, /i® 
m). To see why, note that integration of the right-hand side of (IB.Gh over y G Nq"^ yields the 
upper bound 


2 ^Py,x (3s G [0, t + 1] : X^(s) G {4;('S), 4(s) + z}, 0 G X^{[t — 1, t + 1])) 

a;gZ'7 2: ||2||=1 


X Py (3 s G [t — 1, t + 1] : X^(s) = O) . 
Summing the right-hand side of (|B.7|1 over y G Z*^, we get 


(B.7) 


2e2AfO+i)j, ^ P^,43 sG [0,t + l]: ||X^(s) - 4(s)|| = 1,0 G - 1, t + 1])) 

x,y£Zd- (b.S) 

X Pj, (3s G [t — l,t + 1] : X^(s) = O) </ + //, 
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where 


I = Py{3s £[t-l,t + l]: X^{s)=0), 

yeZd- 

II = 2e2^(‘+i) Z/ ^ (3s G [0, t + 1]: ||X^(s) - y,(s)|| = 1,0 G X^([t - 1, t + 1])) . 

x^y 

(B.9) 

The first property in (|1.5p combined with standard large deviations estimates shows that I is 
finite. To see that II is finite, note that by the Cauchy-Schwarz inequality, 


II ^ ^/p,,,(3sG[0,t + l]: ||X/C(s) - y,(s)|| = 1 

A:GN x\ Ija ::—^||=/c 


X^Py(peX’^{[t-lP+l])). 


(B.IO) 


To proceed, note that for any y G Z'^, 

E E G [0,t + 1]: ||X^(s) - y,(s)|| = l) 

fcSN x: llx—y||=fc 


sE E 

fcgN x: ||x—j;||=A; 






Here, N{X^ — + 1) denotes the number of jumps of X^ — Y^. Thus, the first property 

in (11.51) combined with standard large deviation estimates shows that the sum in (IB.Ill) is 
bounded uniformly in y. To conclude, use that 


y^ ^PyiOeX>^i[t-l,t + l])) (B.12) 

decays faster than exponential in ||y||. This implies that II is finite, and shows that the 
right-hand side of (IB.61) is in x Z'^, n®m). ■ 
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